This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 



BEST AVAILABLE IMAGES 



Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 



. BLACK BORDERS 

. TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

. ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

. BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

. GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 

As rescanning documents will not correct images, 
please do not report the images to the 
Image Problem Mailbox. 




Tyf^T WELTORGANISATION FOR GEISTIGES EIGENTUM 

JT \~> X Internationales Biiro — 

INTERNATIONALE ANMELDUNG VEROFFENTLICHT NACH DEM VERTRAG OBER DIE 
INTERNATIONALE ZUSAMMENARBEIT AUF DEM GEBIET PES PATENTWESENS (PCT) 



(51) Internationale Patentklassifikation ? 
G08G 1/09 



Al 



(11) Internationale Veroffentlichungsnummer: WO 00/08616 

17.Februar 2000(17.02.00) 



(43) Internationales 

Veroffentlichungsdatum: 



(21) Internationales Aktenzeichen: PCT/DE99/01 433 

(22) Internationales Anmeldedatum: 12. Mai 1999 (12.05.99) 



(30) Priori tatsdaten: 
198 35 051.1 



4. August 1998 (04.08.98) 



DE 



(71) Anmelder (Jiir alle Bestimmungsstaaten ausser US): ROBERT 

BOSCH GMBH [DE/DE]; Postfach 30 02 20, D-70442 
Stuttgart (DE). 

(72) Erfinder; und 

(75) Erfinder/Anmelder (nurflir US): HESSING, Bemd [DE/DE]; 
Kreuzgarten 32, D-31188 Holle (DE). 



(81) Bestimmungsstaaten: JP, US, europaisches Patent (AT, BE, 
CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, 
NL, PT, SE). 



Veroflfentlicht 

Mit internationalem Recherchenbericht. 



(54) Title: DEVICE FOR CODING AND DECODING LOCATIONS 

(54) Bezetchnung: EINRICHTUNG ZUR CODIERUNG UND ZUR DECODIERUNG VON ORTEN 
(57) Abstract 

The invention relates to device for coding and decoding 
locations in a traffic lane network, information concerning said 
locations being transmitted each time from a transmitter to a 
receiver. In said device, a code is composed of a specified part 
and a co-ordinate part corresponding to each coded location, 
said co-ordinate part comprises several pairs of co-ordinates 
representing each the co-ordinates of the coded location stored 
on the transmitter side, and at least one other pair of co-ordinates 
representing an additional point. Said specified part must 
contain at least the number of co-ordinate pairs contained in 
the co-ordinate part, the position of the co-ordinate part of the 
coded location in the co-ordinate part, and an indication relative 
to the type of coded location. For decoding purposes, the position 
on a corresponding traffic lane and other location information, 
locations within tolerance range of received co-ordinate pairs are 
determined in a location data bank containing the co-ordinates. 
Following said determination, the locations situated on a common 
traffic lane are selected and among said selected locations, the 
location which falls within the tolerance range of the defined 
co-ordinate pair is defined as the decoded location. 




P11(x);P11(y) 



(57) Zusammenfassung 

Bei einer Einrichtung zur Codiemng und zur Decodierung von Orten in einem Verkehrswegenetz, zu denen Informationcn von jeweils 
einem Sender an einen Empfanger ubertragen werden, ist vorgesehen, daB der Code aus einem Vereinbarungsteil und je codiertem Ort 
aus einem Koordinatenteil besteht, da6 der Koordinatenteil mehrere Koordinatenpaare enthalt, wobei ein Koordinatenpaar die senderseitig 
gespeicherten Koordinaten des codierten Ortes und mindestens ein weiteres Koordinatenpaar mindestens einen Hilfspunkt darstellt, daB 
der Vereinbarungsteil mindestens die Anzahl dieser im Koordinatenteil enthaltenen Koordinatenpaare, die Lage des Koordinatenpaares 
des codierten Ortes im Koordinatenteil und eine Angabe zu dem Typ des codierten Ortes enthalt und - zur Decodierung da8 in einer 
Ortsdatenbank, welche die Koordinaten, die Lage an jeweils einem Verkehrsweg und weiter Informationen von Orten enthalt, Orte ermittelt 
werden, die innerhalb der Toleranzbereiche der empfangenen Koordinatenpaare liegen, daB aus den ermittelten Orten diejenigen ausgewahlt 
werden! die an einem gemeinsamen Verkehrsweg liegen, und daB aus den ausgewahlten Orten derjenige als decodiert bestimmt wird, der 
in dem Toleranzbereich des bestimmten Koordinatenpaares liegt. 



Codes zur Identifizierung von PCT-Vertragsstaaten auf den Kopfbogen der Schriften, die intemationale Anmeldungen gemass dem 
PCT verdffentlichen. 



LEDIGLICH ZUR INFORMATION 



AL 

AM 

AT 

AU 

AZ 

BA 

BB 

BE 

BF 

BG 

BJ 

BR 

BY 

CA 

CF 

CG 

CH 

CI 

CM 

CN 

cu 
cz 

DE 
DK 
EE 



A lb anicn 

Armenien 

Osteneich 

Austral ten 

Aserbaidschan 

Bosnien-Herzegowina 

Barbados 

Belgien 

Burkina Faso 

Bulgaricn 

Benin 

Brasilien 

Belarus 

Kanada 

Zentralafrikanische Republitc 

Kongo 

Schweiz 

C6te d'lvoire 

Kamerun 

China 

Kuba 

Tschechische Republik 

Deutschland 

Danemark 

Estland 



ES 

FI 

FR 

GA 

GB 

GE 

GH 

GN 

GR 

HU 

IE 

IL 

IS 

IT 

JP 

KB 

KG 

KP 



Griechenland 



Ghana 
Guinea 



Spanicn 
Finnland 
Frankreich 
Gabun 

Vereinigtes Konigreich 
Georgien 



Ungam 

Irland 

Israel 

Island 

It alien 

Japan 

Kenia 



Kirgisistan 

Demokratische Volksrepublilc 
Korea 

Republik Korea 
Kasachstan 
St. Lucia 
Liechtenstein 
Sri Lanka 
Liberia 



LS 

LT 

LU 

LV 

MC 

MD 

MG 

MK 



ML 

MN 

MR 

MW 

MX 

NE 

NL 

NO 

NZ 

PL 

PT 

RO 

RU 

SD 

SE 

SC 



Lesotho 

Litauen 

Luxemburg 

Lettland 

Monaco 

Republik Moldau 
Madagaskar 

Die ehemalige jugoslawische 
Republik Mazedonien 
Mali 

Mongolei 

Mauretanien 

Malawi 

Mexiko 

Niger 

Niederlande 

Norwegen 

Neuseeland 

Polen 

Portugal 

Rumanien 

Russische Federation 
Sudan 
Schweden 
Singapur 



SI 
SK 
SN 

sz 

TD 
TG 
TJ 
TM 
TR 
TT 
UA 
UG 
US 



uz 

VN 
YU 

zw 



Slowenien 

Slowakei 

Senegal 

S was i land 

Tschad 

Togo 

Tadschikistan 
Turkmenistan 
TQrkei 

Trinidad und Tobago 

Ukraine 

Uganda 

Vereinigtc Staaten von 

Amerika 

Usbektstan 

Vietnam 

Jugoslawien 

Zimbabwe 



KR 
KZ 
LC 
LI 
LK 
LR 



WO 00/08616 PCT/DE99/01433 



Einrichtung zur Codierung und zur Decodierung von Orten 



Die Erfindung betrifft eine Einrichtung zur Codierung von 
Orten in einem Verkehrswegenetz , zu denen Inf ormationen von 
jeweils einem Sender an einen Empfanger ubertragen werden, 
und eine Einrichtung zur Decodierung von empf angenen 
Inf ormationen, die einen an einer Strafle liegenden Ort 
bezeichnen und mehrere Koordinatenpaare enthalten, die mit 
jeweils einem Toleranzbereich behaftet sind und von denen 
mindestens ein bestimmtes Koordinatenpaar mit seinem 
Toleranzbereich den Ort umfaBt. 

In verkehrstelematischen Systemen tauschen Fahrzeuge iiber 
Datenf erniibertragung Inf ormationen mit Zentraleinrichtungen 
aus . Durch diesen Inf ormationsaustausch konnen 
unterschiedliche Anwendungen, wie beispielsweise 
Notrufdienst, Verkehrsinf ormationsdienst, 
Orientierungshilfen oder dynamische Zielfuhrungsdienste, 
realisiert werden. Fur alle diese Dienste ist die 
Ubertragung von Orts inf ormationen notwendig. Durch 
Ortsinformationen konnen beispielsweise Positionen von 
Fahrzeugen, Ort und Ausdehnung von Verkehrsstorungen, 
Fahrtziele oder ausgewahlte Zwischenpunkte einer Fahrtroute 
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dargestellt werden. 

Weiterhin sind sogenannte intermodale Mobilitatsdienste in 
Diskussion, mit denen unterschiedliche Verkehrsmittel, 
beispielsweise Autoverkehr und offentlicher 
Personennahverkehr, miteinander verkniipft werden. Auch 
hierbei sind Ortsinformationen notwendig, beispielsweise als 
Schnitts telle von einem Verkehrstrager zu einem anderen. 

Bei dem Austausch von Ortsinformationen werden je nach 
Dienst im einzelnen unterschiedliche Genauigkeiten 
gefordert. So ist beispielsweise bei einem Notruf dienst eine 
hohere Genauigkeit einer Ortsangabe als fur eine 
Verkehrs information erf orderlich. Im Zusammenwirken zwischen 
einer Verkehrstelematik-Zentrale und den Fahrzeugen ist 
daher ein einheitliches Verstandnis der Ortsinf ormation 
erf orderlich* Wenn beispielsweise die zentrale Einrichtung 
das Hotel A als Ziel fur die Fahrt eines Fahrzeuges 
ubertragt, dann darf das Fahrzeugnavigationssystem nicht zum 
Hotel B fiihren. 

Wegen der letztendlich begrenzten Kapazitat der 
Ubertragungsmittel zwischen Zentraleinrichtung und Fahrzeug 
ist eine effektive Codierung der Orts information 
erf orderlich. Eine Ubertragung von geograf ischen Koordinaten 
allein reicht jedoch nicht aus, da sich an einer 
geograf ischen Position unterschiedliche Orte befinden 
konnen, beispielsweise bei Brucken oder Tunnel. AuBerdem 
sind nicht alle Orte punktformig, deshalb ist meistens 
zusatzlich die Angabe einer Richtung notwendig. 

Zur codierten Ubertragung von Orten sind sowohl im Fahrzeug 
als auch in der Zentraleinrichtung in Festwertspeichern 
Informationen enthalten, die zur Codierung und zur 
Decodierung dienen. Bei einem Verkehrsinf ormationsdienst 
kann beispielsweise die Ubertragung eines Codes "ED73EF5" 
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mit Hilfe eines gerateinternen Festwertspeichers zur Ausgabe 
des Textes M A5 von Basel nach Karlsruhe bei AnschluBstelle 
58 Herbolzheim" fiihren. Zur Decodierung ist also das 
Vorhandensein des angesprochenen Ortes im Festwertspeicher 
erforderlich. Zu den einzelnen Orten konnen im 
Festwertspeicher noch Zusatzinf ormationen abgelegt sein, die 
zur Decodierung selbst nicht erforderlich sind und daher 
zwischen Zentraleinrichtung und Fahrzeug nicht eindeutig 
vereinbart sein miissen, beispielsweise die Ortsnamen und 
StraSennummern. Ein solches schliisselbasierendes 
Codiersystem ist beispielsweise die Codierung von 
Ortsinf ormationen beim TMC-System nach CEN ENV 12313-3, Ein 
wesentliches Merkmal der darin verwendeten Ortsdatenbanken 
sind Verweise auf benachbarte Orte. Unter anderem wegen 
dieser Verweise sind die Pflege und Synchronisation dieser 
Ortsdatenbanken technisch anspruchsvoll . Abgesehen davon, 
konnen empfangene Inf ormationen nur codiert werden, wenn bei 
der Codierung die gleiche Ortsdatenbank verwendet wurde. 

Aufgabe der vorliegenden Erfindung ist es, eine Einrichtung 
zur Codierung von Orten anzugeben, die eine Decodierung der 
Ortsinf ormation im Empfanger auch bei unterschiedlichen 
Codier- und Decodiertabellen ierlaubt und somit fur mehrere 
der obengenannten Dienste angewendet werden kann. 

Diese Aufgabe wird erf indungsgemaSe dadurch gelost, 

- daB der Code aus einem Vereinbarungsteil und je codiertem 
Ort aus einem Koordinatenteil besteht, 

- daB der Koordinatenteil mehrere Koordinatenpaare enthalt, 
wobei ein Koordinatenpaar die senderseitig gespeicherten 
Koordinaten des codierten Ortes und mindestens ein 
weiteres Koordinatenpaar mindestens einen Hilfspunkt 
darstellt, und 

- daB der Vereinbarungsteil mindestens die Anzahl dieser im 
Koordinatenteil enthaltenen Koordinatenpaare, die Lage des 
Koordinatenpaares des codierten Ortes im Koordinatenteil 
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und eine Angabe zu dem Typ des codierten Ortes enthalt. 

Vorzugsweise ist bei der erf indungsgemaBen Einrichtung 
vorgesehen, daB der Vereinbarungsteil ferner Angaben zur Art 
der Codierung und zu Toleranzen der Koordinatenpaare 
enthalt. 

Als Verkehrswegenetze kommen Strafiennetze, Liniennetze von 
Verkehrsmitteln (Bahn, Bus, Flugzeug), Schienennetze und 
WasserstraBennetze in Frage, also letztlich alle Netze, bei 
denen durch geografische Koordinaten beschreibbare Orte in 
Beziehung zueinander stehen. Dabei konnen mit der 
erf indungsgemaBen Codierung auch Orte angesprochen werden, 
die verschiedenen Verkehrswegenetzen angehoren. 

Als Anwendung . kann beispielsweise genannt werden, einen 
Nutzer an einem Samstagvormittag auf schnellstem Weg in eine 
FuBgangerzone zu lei ten, wobei es sein kann, daB hierzu die 
Verkehrsmittel Bus und Bahn in die Optimierung miteinbezogen 
werden. Als zu codierende Orte kommen auBer festgelegten 
Punkten im StraBennetz, beispielsweise Ortschaften oder 
Kreuzungen, auch andere Ortstypen in Frage, wie eine 
Verkehrsstorung im StraBennetz oder eine Haltestelle an 
einer StraBenbahnlinie . 

Die Erfindung hat aufierdem den Vorteil, daB trotz begrenzter 
Genauigkeit der ubertragenen Koordinaten ein exakt 
definierter Ort codiert werden kann. Es wird nicht davon 
ausgegangen, daB die Ortsdatenbanken beim Sender und beim 
Empf anger identisch strukturiert sind. Es ist lediglich eine 
Zuordnung zu den Inhalten iiber die Angabe der geograf ischen 
Koordinaten erf orderlich. 

Ausreichend zur Decodierung ist eine hinreichende 
Ahnlichkeit der durch das schrittweise Vorgehen definierten 
StraBenelemente. Dabei muB die Detaillierungstief e im 
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Empfanger mindestens der Detaillierungstief e der 
Ortsdatenbank des Senders entsprechen. AuBerdem miissen die 
beim Sender bei der Auswahl der Punkte angenommenen 
Beziehungen zwischen den Punkten fur den Empfanger 
nachvollziehbar sein. Beispielsweise konnen alle Punkte an 
einer StraBe liegen. In diesem Fall miissen im Empfanger und 
im Sender diese StraBe und die auf ihr liegenden Punkte 
bekannt sein. Die einzelnen Schritte bei der 
erf indungsgemaBen Einrichtung bilden ein Mannover, das 
aufgrund einer Wegbeschreibung erfolgt, die ein nach dem Weg 
Befragter einem Fremden gibt. 

Bei Verwendung von geograf ischen Koordinaten ist eine 
Vereinbarung der anzuwendenden Codierung erforderlich. Dabei 
kann die Vereinbarung explizit oder implizit erfolgen. Es 
ist auch moglich, jeder durch ein Mannover beschriebenen 
Ortsinformation eine Information iiber die verwendete 
Codierung vorauszuschicken. Dazu kann im einzelnen 
vorgesehen sein, daB der Vereinbarungsteil mindestens 
teilweise dauerhaft im Sender und im Empfanger gespeichert 
ist. Ein solcher Vereinbarungsteil kann beispielsweise in 
einer fur alle Sender und Empfanger giiltigen Norm festgelegt 
sein. 

Eine weitere Moglichkeit besteht darin, daB der 
Vereinbarungsteil mindestens teilweise bei der Aufnahme 
einer Kommunikation zwischen Sender und Empfanger iibertragen 
wird. SchlieBlich kann auch vorgesehen sein, daB der 
Vereinbarungsteil mindestens teilweise unmittelbar im 
Zusammenhang mit dem Koordinatenteil iibertragen und im 
Empfanger voriibergehend gespeichert wird. Hiermit konnen von 
Ortscodierung zu Ortscodierung verschiedene Vereinbarungen 
vorgesehen sein, die an die jeweiligen Verhaltnisse angepaBt 
sind. 
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Durch die in weiteren Unteranspriichen aufgefiihrten MaBnahmen 
sind weitere vorteilhafte Weiterbildungen und Verbesserungen 
der im Hauptanspruch angegebenen Erfindung moglich. 

Eine vorteilhafte Einrichtung zur Decodierung besteht darin, 
dafi in einer Ortsdatenbank, welche die Koordinaten, die Lage 
an jeweils einem Verkehrsweg und weitere Informationen von 
Orten enthalt, Orte ermittelt werden, die innerhalb der 
Toleranzbereiche der empfangenen Koordinatenpaare liegen, 
daB aus den ermittelten Orten diejenigen ausgewahlt werden, 
die an einem gemeinsamen Verkehrsweg liegen, und daB aus den 
ausgewahlten Orten derjenige als decodiert bestimmt wird, 
der in dem Toleranzbereich des bestimmten Koordinatenpaares 
liegt. 

Ausfiihrungsbeispiele der Erfindung sind in der Zeichnung 
anhand mehrerer Figuren dargestellt und in der nachfolgenden 
Beschreibung naher erlautert. Es zeigt: 



Fig. 1 einen Teil eines StraBennetzes mit verschiedenen 
Orten und einem Toleranzbereich eines mit der 
erf indungsgemaBen Einrichtung als Koordinatenpaar 
uber tragenen Punktes, 

Fig, 2 den geleichen Teil des StraBennetzes ohne diesen 
Punkt , 



Fig. 3 den gleichen Teil des StraBennetzes mit weiteren 
Toleranzbereichen , 

Fig. 4 ein Blockschaltbild eines Telematiksystems, 



Fig. 5 



und Fig. 6 je einen Ausschnitt aus einer digitalen 
StraBenkarte zur weiteren Erlauterung der Erfindung 
und 
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Fig. 7 ein Ablauf diagramm zur Erlauterung der Codierung und 
der Decodierung. 

Gleiche Telle sind in den Figuren mit gleichen Bezugszeichen 
versehen . 

Zur Codierung und Decodierung wird eine digitale 
StraBenkarte verwendet, die als fiktives Beispiel in Fig. 2 
dargestellt ist. Zur Ubertragung einer Information, die sich 
beispielsweise auf Punkt A2C3 auf der StraBe C in 
Fahrtrichtung C5 bezieht, soil dieser Punkt codiert werden. 
Dabei wird fur die Ubertragung von einer Koordinatenangabe 
mit relativ groBen Toleranzen ausgegangen. AuBer der StraBe 
C, die von C1 iiber die Punkte B2C2, A2C3 und B3C4 zum Punkt 
C5 verlauft, zeigt Fig. 2 noch zwei weitere Strafien, namlich 
eine StraBe A zwischen den Orten A1 und A2C3 und eine StraBe 
B zwischen den Orten B1 , B2C2, B3C4 und B4. Die Abschnitte 
zwischen den StraBen sind mit einem vorangestellten L und 
der Indizierung der jeweils verbundenen Orte gekennzeichnet . 

Fig. 1 zeigt zusatzlich zu dem StraBennetz nach Fig. 2 den 
Toleranzbereich eines Punktes P1 1 mit den Koordinaten 
P11(x); P11(y). Durch diese Codierung allein ist somit 
festgelegt, welcher der in dem schraf f ierten Toleranzbereich 
liegenden Orte codiert ist. Deshalb wird gemaB Fig. 3 ein 
Hilfspunkt P12 codiert, wobei zu dessen Positionierung die 
Koordinaten des Ortes C1 verwendet werden. An sich ist auch 
die Verwendung anderer Orte, die auf der StraBe C liegen, 
moglich. 

Dadurch ware zunachst der Ort B2C2 codiert, fur dessen 
Codierung man jedoch identische Koordinaten wie bei der 
Codierung des Ortes A2C3 erhalt. Deshalb wird nun ein 
Hilfspunkt P13 eingefiigt, der identische Koordinaten mit dem 
Punkt P11 aufweist. Damit ist dann der Ort A2C3 eindeutig 
codiert. Insgesamt enthalt die Codierung des Ortes A2C3 
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folgende Informationen: 
Vereinbarung: 

I. Einheit: x, y 

II. Toleranz: plus /minus p, q 

III. Typ: Punkt, StraBennetz 

IV. Lage: Dritter Punkt 

V. Anzahl Koordinatenpaare : drei 
Koordinaten: 

I. P12(x); P12(y) 

II. P13(x); P13(y) 

III. P11 (x); P11 (y) 

Im Falle einer digitalen Karte im Empf anger , in welcher die 
Orte A2C3, B2C3 und B3C4 als ein Ort (A2BnCn) codiert sind, 
wird bei der Ubertragung der drei Punkte P12, P13 und P11 
kein eindeutiges Ergebnis erzielt werden. Der Grund dafur 
ist, daB mehr Punkte ubertragen wurden, als eindeutig im 
Empf anger identif izierbar sind. Eine Auswertung dieser 
ubertragenen Codierung ist daher nicht moglich bzw. konnte 
je nach Ausgestaltung des Empfangers im einzelnen dem 
Benutzer den Punkt A2BnCn angeben in Verbindung mit einer 
Meldung, daB die empfangenen Informationen nicht vollstandig 
auswertbar sind. 

Fig. 4 zeigt in stark vereinf achter Form ein 
verkehrstelematisches System, bei welchem ein Austausch und 
eine Nutzung von erf indungsgemaB codierten Ortsinformationen 
stattfindet. In einer zentralen Einrichtung 1 werden 
Informationen, die von einem verkehrstelematischen Dienst 11 
abgegeben und empfangen werden, iiber einen 

Codierer/Decodierer 12 und eine Sende/Empf angseinrichtung 13 
einer Datenf emiibertragungseinrichtung 4 zugefiihrt bzw. 
entnommen. Zur Codierung bzw. Decodierung der in den 
Informationen enthaltenen Ortsangaben ist eine Ortsdatenbank 
14 erforderlich - auch Location Table = LT genannt. 
Derartige Ortsdatenbanken sind beispielsweise fur das oben 
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erwahnte TMC-System bekannt und erhalten jeweils zu einem 
Ortscode Angaben uber die Art des Ortes, iiber Nachbarorte 
auf der jeweiligen StraBe und die Position des Ortes in Form 
eines Koordinatenpaares ♦ Als 

Datenferniibertragungseinrichtung 4 dient beispielsweise ein 
zellulares Funknetz. 

Die zentrale Einrichtung 1 kann iiber die 
Datenfernubertragungseinrichtung 4 mit vielen 
Fahrzeugeinrichtungen Inf ormationen austauschen, wovon in 
Fig. 4 lediglich Fahrzeugeinrichtungen 2, 3 dargestellt 
sind, die jeweils Einrichtungen 21 , 31 fur die 
verkehrstelematischen Dienste, Codierer/Decodierer 22, 32, 
Ortsdatenbanken 24, 34 und Sende/Empf angs-Einrichtungen 23, 
33 enthalten. Trotz dieser in Fig. 4 identisch dargestellten 
Struktur konnen die Fahrzeugeinrichtungen recht verschieden 
voneinander sein. So konnen beispielsweise die 
verkehrstelematischen Dienste 21, 31 erhebliche Unterschiede 
aufweisen, wobei auch die Ortsdatenbanken 24, 34 verschieden 
sein konnen, beispielsweise einen verschieden hohen 
Detaillierungsgrad aufweisen konnen. 

Fig. 5 zeigt ein weiteres Beispiel, bei dem ein Fahrtziel, 
namlich ein bestimmter Parkplatz im Ankunf tsbereich des 
Frankfurter Flughafens, Terminal 1, angefahren werden soil. 
Am Frankfurter Flughafen sind die Bereiche Abflug und 
Ankunf t untereinander angeordnet. Die entsprechenden 
Fahrspuren liegen ubereinander . Sie unterscheiden sich 
jedoch bezuglich der jeweiligen Anfahrt. In Fig. 5 sind die 
an sich ubereinanderliegenden StraBen fur Abflug und Ankunft 
41, 42 nebeneinanderliegend dargestellt. Das Fahrtziel P21 
liegt an der geograf ischen Position ungefahr bei 8°34'2,8 M 
ostlicher Lange und 50°3 , 8,7 fl nordlicher Breite. Nach einer 
vereinbarten Abweichung von ±3 M ist es nicht eindeutig, ob 
der Ankunfts- oder der Abf lugbereich des Flughafens 
angefahren werden soil. Der entsprechende Toleranzbereich 
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von P21 ist in Fig. 5 schraffiert dargestellt. Es wird daher 
noch ein Hilfspunkt P22 benotigt. Die. von der Anfahrt des 
Abf lugbereichs abweichende Anfahrt 43 zum Parkplatz verlauft 
etwa uber den Punkt 3 0 34'7,2 M und 50°3'3,1" und ist in Fig. 
5 hervorgehoben dargestellt. Der Toleranzbereich des Punktes 
P22 ist schraffiert. 

Zur Codierung des Punktes P21 und damit des bestimmten 
Parkplatzes wird daher folgendes gesendet: 
Vereinbarung: 

I. Einheit: Grad, Winkelminute, Zehntel-Winkelsekunde 

II. Toleranz: plus/minus drei Winkelsekunden 

III. Typ: Punkt, StraBennetz 

IV. Lage: Zweiter Punkt 

V. Anzahl Koordinatenpaare: zwei 
Koordinaten: 

I. 8°34 , 7,2 ,, E; 50°3 , 8 f 1 n N 

II. 8°34 , 20 / 8 n E; 50°3'8,7"N 

Uber die Vereinbarung, daB liber P22 das punktformige 
Fahrtziel P21 mit einer Abweichung von ±3" definiert wird, 
kann Eindeutigkeit uber das Fahrtziel in der digitalen Karte 
des Empf angers hergestellt werden. Obwohl die ubertragenen 
Koordinaten nicht auf StraBen der Karte des Empfangers 
liegen, hat nur die Ankunft eine Beziehung zwischen P21 und 
P22. Das Fahrtziel ist somit eindeutig codiert. Zur 
Reduzierung der zu iibertragenden Datenmenge konnen fiir die 
zweiten und gegebenenf alls fiir weitere Koordinatenpaare die 
jeweilige Differenz zum ersten Koordinatenpaar 
(Delta-Koordinaten) ubertragen werden, was in dem Beispiel 
folgenden Koordinatenteil ergibt: 

I. 8°34 , 7 / 2 ,, E; 50°3 , 8,1 I, N 

II. +1,5 2"; +0,6" 



WO 00/08616 PCT/DE99/01433 

11 

Bei einem weiteren in Fig. 6 dargestellten Beispiel soli 
eine AnschluBstelle 45 einer Autobahn 46 fur eine 
Verkehrsmeldung codiert werden. Die zur Decodierung der 
Verkehrsmeldung liegenden Ortsdatenbanken beinhalten jedoch 
auBer dem Ort (AnschluBstelle 45) als Punkt auf der Autobahn 
46 einen Punkt mit gleichen oder mindestens in den 
Toleranzbereich fallenden Koordinaten auf einer StraBe 47. 
Damit jedoch die AnschluBstelle als Punkt auf der Autobahn 
46 eindeutig codiert wird, wird ein weiterer Punkt, narnlich 
die benachbarte AnschluBstelle 44 als Koordinatenpaar 
iibertragen. In der zur Decodierung dienenden Ortsdatenbank 
ist diese AnschluBstelle jedoch auch im Zusammenhang mit 
zwei weiteren StraBen 48, 49 aufgefiihrt. Da diese jedoch 
keinen Zusammenhang mit dem Punkt 45 aufweisen, kann eine 
Eindeutigkeit im Empf anger hergestellt werden, was im 
folgenden im Zusammnehang mit Fig. 7 naher erlautert .wird. 

Fig. 7 stellt den Ablauf der Codierung und der Decodierung 
der AnschluBstelle 45 (Fig. 6) dar. Dieser Ablauf entspricht 
Programmen von Prozessoren im Sender und Empf anger. Nach 
einem Start bei 51 wird bei 52 der Auftrag angenommen, 
narnlich "codiere die AnschluBstelle 45, Fahrtrichtung Nord 
(N) fiir Verkehrsinformationen (IT)". Bei 53 werden die 
geografischen Koordinaten x(45), y(45) der AnschluBstelle 45 
aus einer digitalen Karte oder einem anderen geeigneten 
Speicher ausgelesen. Bei 54 wird die fiir 
Verkehrsinformationen im Zusammenhang mit Autobahnen 
geeignete Toleranz festgelegt, beispielsweise ±500 m. 

Bei 55 wird das Programm in Abhangigkeit davon verzweigt, ob 
Eindeutigkeit fiir die Angabe der Koordinaten fiir die 
AnschluBstelle 45 vorliegt. Werden in der Ortsdatenbank des 
Coders mehr als ein Ort mit diesen Koordinaten gefunden - in 
diesem Fall auch der gleiche Ort auf der StraBe 47 - 
verzweigt sich das Programm in Richtung auf den Prograrnmteil 
56, in welchem die Koordinaten des auf der Autobahn 46 
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liegenden vorherigen Ortes, namlich der AnschluBstelle 44, 
hinzugefiigt werden. Mit beiden Koordinatenpaaren wird die 
Priifung bei 55 wiederholt. Sofern dann Eindeutigkeit gegeben 
ist, werden bei 57 die Koordinaten x(45), y(45) und x(44), 
y(44) zum Empf anger bzw. Decoder iibertragen. Dort werden die 
Koordinaten bei 61 empfangen, worauf bei 62 die Koordinaten 
des ersten Punktes auf Vorhandensein in der Ortsdatenbank 
gepriift werden und eine Liste der moglichen Kandidaten, 
namlich die AnschluBstelle 44 jeweils auf den StraBen 46, 
48, 49 erstellt. 

Danach wird bei 63 der nachste Punkt in entsprechender Weise 
gepriift und bei 64 entschieden, ob die Anschluflstelle 45 auf 
einer oder mehreren Listen als Nachfolger aufgefiihrt ist. 
Ist die AnschluBstelle 45 auf keiner Liste als Nachfolger 
aufgefiihrt, so wird bei 65 ein Fehler f estgestellt . Es kann 
keine Decodierung erfolgen, worauf das Programra bei 66 
beendet wird. 

Anderenfalls wird die AnschluBstelle 45 nach der 
AnschluBstelle 44 auf der Liste hinzugefiigt (Programmteil 
67). Bei 68 werden diejenigen Listeneintrage, bei denen der 
Punkt nicht enthalten ist, namlich der Ort 44 auf den 
StraBen 48, 49, geloscht. Bei 69 wird das Programm in 
Abhangigkeit davon verzweigt, ob alle erhaltenen 
Koordinatenpaare gepriift wurden. Sind welche noch nicht 
gepriift, wird die Priifung bei 63 wiederholt. Sind alle 
gepriift, wird bei 70 nochmals die Eindeutigkeit gepriift, ob 
namlich die Liste nur noch eine Koordinatenkette auf einer 
StraBe enthalt. 

Ist dieses nicht der Fall, wird bei 71 f estgestellt , daB der 
Punkt nicht eindeutig decodiert werden konnte und das 
Programm bei 66 beendet. Liegt jedoch bei 70 eine 
Eindeutigkeit vor, wird bei 72 das Ergebnis, namlich die 
AnschluBstelle 45 auf der Autobahn 46, in geeigneter Weise 
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f estgehalten, insbesondere in einem Speicher voriibergehend 
abgelegt, und je nach Anwendung im einzelnen auch angezeigt 
Oder einer Sprachausgabeeinrichtung zugefuhrt. 
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Anspruche 

1 . Einrichtung zur Codierung von Orten in einem 
Verkehrswegenetz , zu denen Inf ormationen von jeweils einem 
Sender an einen Empf anger iibertragen werden, dadurch 
gekennzeichnet , 

- daB der Code aus einem Vereinbarungsteil und je codiertem 
Ort aus einem Koordinatenteil besteht, 

- daB der Koordinatenteil mehrere Koordinatenpaare enthalt, 
wobei ein Koordinatenpaar die senderseitig gespeicherten 
Koordinaten des codierten Ortes und mindestens ein 
weiteres Koordinatenpaar mindestens einen Hilfspunkt 
darstellt, und 

- daB der Vereinbarungsteil mindestens die Anzahl dieser im 
Koordinatenteil enthaltenen Koordinatenpaare, die Lage des 
Koordinatenpaares des codierten Ortes im Koordinatenteil 
und eine Angabe zu dem Typ des codierten Ortes enthalt. 

2. Einrichtung nach Anspruch 1, dadurch gekennzeichnet, 
daB der Vereinbarungsteil ferner Angaben zur Art der 
Codierung und zu Toleranzen der Koordinatenpaare enthalt, 

3, Einrichtung nach einem der Anspruche 1 oder 2, dadurch 
gekennzeichnet, daB der Vereinbarungsteil mindestens 
teilweise dauerhaft im Sender und im Empfanger gespeichert 
ist . 
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4. Einrichtung nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, daS der Vereinbarungsteil mindestens 
teilweise bei der Aufnahme einer Kommunikation zwischen 
Sender und Empf anger ubertragen wird. 

5. Einrichtung nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet , daB der Vereinbarungsteil mindestens 
teilweise unmittelbar im Zusammenhang mit dem 
Koordinatenteil iibertragen und im Empfanger voriibergehend 
gespeichert wird. 

6. Einrichtung nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, daB vom Sender derart viele 
Koordinatenpaare in den Koordinatenteil aufgenommen werden, 
daB jeder zvir Decodierung eingerichtete Empfanger den 
jeweils codierten Ort eindeutig identif izieren kann. 

7. Einrichtung nach Anspruch 5, dadurch gekennzeichnet, 
daB die in einem empfangenen Koordinatenteil enthaltenen 
Koordinaten sich auf Punkte beziehen, die im Empfanger in 
einer gemeinsamen Beziehung stehen. 

8. Einrichtung nach Anspruch 7, dadurch gekennzeichnet, 
daB im Empfanger innerhalb des Toleranzbereiches mehrere 
Punkte zugeordnet werden konnen und derjenige Punkt 
ausgewahlt wird, der die nachste Beziehung zum vorangehenden 
und zum darauf f olgenden Hilfspunkt hat. 

9. Einrichtung nach einem der vorhergehenden Anspruche , 
dadurch gekennzeichnet, daB im Koordinatenteil ein 
Koordinatenpaar als absolute GroBe und die weiteren 
Koordinatenpaare als Abweichungen zu dem einen 
Koordinatenpaar enthalten sind. 
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10, Einrichtung zur Decodierung von empfangenen 
Inf ormationen, die einen an einem Verkehrsweg liegenden Ort 
bezeichnen und mehrere Koordinatenpaare enthalten, die mit 
jeweils einem Toleranzbereich behaftet sind und von denen 
mindestens ein bestimmtes Koordinatenpaar mit seinem 
Toleranzbereich den Ort umfaSt, dadurch gekennzeichnet , 

- daB in einer Ortsdatenbank, welche die Koordinaten, die 
Lage an jeweils einem Verkehrsweg und weitere 
Informationen von Orten enthalt, Orte ermittelt werden, 
die innerhalb der Toleranzbereiche der empfangenen 
Koordinatenpaare liegen, 

- daB aus den ermittelten Orten diejenigen ausgewahlt 
werden, die an einem gemeinsamen Verkehrsweg liegen, und 

- daB aus den ausgewahlten Orten derjenige als decodiert 
bestimmt wird, der in dem Toleranzbereich des bestimmten 
Koordinatenpaares liegt. 
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